AIRCC's International Journal of Computer Science and Information Technology

K. M. Azharul Hasan ¹, Al-Mahmud ¹, Amit Mondal ¹, Amit Saha ¹

Affiliations
1 Department of Computer Science and Engineering (CSE), Khulna University of Engineering and Technology (KUET), Khulna-9203, BD

Abstract

We describe a Context Free Grammar (CFG) for Bangla language and hence we propose a Bangla parser based on the grammar. Our approach is very much general to apply in Bangla Sentences and the method is well accepted for parsing a language of a grammar. The proposed parser is a predictive parser and we construct the parse table for recognizing Bangla grammar. Using the parse table we recognize syntactical mistakes of Bangla sentences when there is no entry for a terminal in the parse table. If a natural language can be successfully parsed then grammar checking from this language becomes possible. The proposed scheme is based on Top down parsing method and we have avoided the left recursion of the CFG using the idea of left factoring.

Keywords

Context Free Grammar, Predictive Parser, Bangla Language processing, Parse Table, Top down and Bottom up Parser, Left Recursion.

Full Text

   

K. M. Azharul Hasan ¹, Mohammad Sabbir Hasan ¹

Affiliations
1 Computer Science and Engineering Department, Khulna University Of Engineering and Technology(KUET), Khulna 9203, BD

Abstract

Because of the importance of object oriented methodologies, the research in developing new measure for object oriented system development is getting increased focus. The most of the metrics need to find the interactions between the objects and modules for developing necessary metric and an influential software measure that is attracting the software developers, designers and researchers. In this paper a new interactions are defined for object oriented system. Using these interactions, a parser is developed to analyze the existing architecture of the software. Within the design model, it is necessary for design classes to collaborate with one another. However, collaboration should be kept to an acceptable minimum i.e. better designing practice will introduce low coupling. If a design model is highly coupled, the system is difficult to implement, to test and to maintain overtime. In case of enhancing software, we need to introduce or remove module and in that case coupling is the most important factor to be considered because unnecessary coupling may make the system unstable and may cause reduction in the system's performance. So coupling is thought to be a desirable goal in software construction, leading to better values for external software qualities such as maintainability, reusability and so on. To test this hypothesis, a good measure of class coupling is needed. In this paper, based on the developed tool called Design Analyzer we propose a methodology to reuse an existing system with the objective of enhancing an existing Object oriented system keeping the coupling as low as possible.

Keywords

Coupling, Cohesion, Design Pattern, Object Oriented Paradigm, Principal Component Analysis, Reusable Software.

Full Text